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基于 分 类 外 形 搜索 的 人 脸 特 征 点 定位 
黄玉 琴 ， 潘 华 伟 


(湖南 大 学 信息 科学 与 工程 学 院 , 长 沙 410082) 


摘 要 : 针对 传统 由 粗糙 到 精准 的 人 脸 外 形 搜索 方法 ， 其 每 一 次 外 形 搜索 需要 在 整个 外 形 搜索 空间 进行 ， 提 出 一 种 基 
于 分 类 的 外 形 搜索 方法 。 该 方法 始 于 一 个 包含 不 同人 脸形 状 的 外 形 搜 索 空 间 ， 首 先 利 用 基于 相关 性 的 特征 选择 方法 对 

行 优化 ， ee 然后 根据 输入 样 

本 和 随机 森林 分 类 器 确定 与 当前 外 形 最 接近 的 外 形 搜索 子 空间 ,并 计算 对 应 子 空间 的 中 心 和 对 应 样本 的 后 验 概率 分 布 ， 

ee 
方法 不 仅 有 效 降低 了 外 形 搜索 的 时 间 ， 同 时 在 无 约束 环境 中 具有 良好 的 鲁 棒 性 
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Face alignment based on classified shape searching 


Huang Yuqin!, Pan Huawei?i 


(School of information Science & Engineering Hunan University, Changsha 410082, China) 


Abstract: Aiming at improving the traditional shape searching which needs to search in the whole shape space each time. A 
new approach is proposed based on classified face shape searching. This approach begins with a shape space that contains 
diverse shapes, first we optimize the random forest classifiers by the feature selection method of correlation -based and train the 
random forest classifiers by training samples, then divides the shape into several sub-spaces by random forest classifiers, and 
search the sub-space that most similar to the current shape, then estimate the center of the sub-space and probability distribution. 
Finally, employs cascaded regression to realize face alignment. The approach demonstrates its obvious decreases in searching 
time and its good robustness in unconstrained environment on the 300-W database. 
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最 优 。 文献 [11,12] 采 用 多 重 初始 化 的 方法 , 该 方法 在 进行 外 形 回 
9 的 过 程 中 以 不 同 的 初始 值 多 次 执行 算法 得 到 多 个 回归 结果 ， 

人 脸 特 征 点 定位 是 计算 机 视觉 中 的 一 个 基本 问题 ， 是 人 脸 取 多 次 回归 结果 的 中 位 数 作为 最 终结 果 ， 这 种 方法 缺乏 与 真 
只 别 0 3 、 人 脸 表 情 分 析 驻 9 和 3D 人 脸 重建 [9 中 的 关键 技术 。 实 样本 是 否 匹 配 的 依据 , 初始 化 次 数 需要 交叉 验证 来 设置 , 实验 
准确 高 效 的 人 脸 特 征 点 定位 为 上 述 问 题 黄 定 了 良好 的 基础 。 人 结果 并 不 理想 且 缺 乏 泛 化 能 力 。Zhu 等 人 [09 提出 一 种 由 粗糙 到 
八 特 征 点 定位 技术 旨 在 预测 给 定 2D 人 脸 图 像 特征 点 的 位 置 .在 “精准 的 外 形 搜索 方法 ， 该 方法 开始 于 一 个 粗糙 的 外 形 搜索 空间 ， 
实际 应 用 中 , 由 于 受到 人 脸 姿态 、 表 情 变化 、 光 照 变 化 以 及 遮挡 ”每 次 迭代 回归 之 前 根据 当前 人 脸形 状 以 及 概率 分 布 在 整个 外 形 
等 因素 的 影响 ， 无 约束 条 件 下 的 人 脸 特 征 点 定位 一 直 是 研究 难 ” 搜索 空间 里 进行 一 次 外 形 搜 索 ， 得 到 与 样本 最 为 接近 的 外 形 搜 
点 与 热点 。 索 子 区 域 ， 然 后 根据 子 区 域内 外 形 以 及 对 应 的 后 验 概率 求 子 区 
人 脸 特 征 点 定位 是 一 个 非 凸 优化 问题 ， 现 有 的 很 多 方法 分 。 域 中 心 并 利用 该 值 更 新 原样 本 空间 的 概率 分 布 ， 为 后 续 外 形 搜 
两 步 解 决 该 问题 ， 分 别 为 人 脸 样 本 初始 化 和 迁 代 优化 人 脸 外 形 。 ” 索 做 准备 , 这 样 反 复 迭 代 直 至 收敛 。 这 种 初始 化 方法 提供 了 一 个 
于 是 非 凸 问题 ， 样 本 的 初始 化 很 大 程度 上 会 影响 特征 点 定位 ”比较 准确 的 初始 外 形 ， 但 是 由 于 每 次 外 形 搜索 都 要 对 整个 样本 
精度 ， 所 以 一 个 好 的 初始 化 外 形 是 精确 定位 的 基础 。 文 献 [9,10] 空间 进行 ， 耗 时 较 长 ， 效 率 比 较 低 。 
利用 平均 外 形 作为 初始 外 形 。 这 种 初始 化 的 方法 在 人 脸 检 测 效 针对 以 上 问题 , 本 文 提出 一 种 基于 分 类 的 外 形 搜索 方法 。 该 
果 不 准确 和 人 脸 偏 转角 度 较 大 的 时 候 效果 很 差 ， 容 易 陷入 局 部 方法 与 级 联 回归 交替 使 有 用。 传统 的 外 形 搜索 方法 每 一 次 外 形 搜 
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索 都 需要 在 整个 外 形 搜索 空间 进行 ， 需 要 根据 上 一 阶段 搜索 得 
到 的 外 形 子 空间 中 心 来 更 新 整个 样本 空间 的 概率 分 布 ， 计 算 量 
很 大 ,为 了 提高 实验 效率 , 本 文 首先 采用 基于 相关 性 的 特征 选择 
方法 对 随机 森林 分 类 器 进行 优化 ， 利 用 训练 样本 训练 随机 森林 
分 类 器 并 对 训练 样本 进行 分 类 ， 之 后 每 一 次 外 形 搜索 都 在 分 类 
得 到 的 外 形 搜索 子 空间 进行 ， 该 方法 在 很 大 程度 上 减少 了 计算 
量 。 实验 结果 表明 , 该 方法 的 效率 有 明显 提高 , 同时 在 300- 丈 数 
据 集 上 具有 良好 的 鲁 棒 性 。 本 文 方法 的 外 形 子 空间 搜索 过 程 如 
图 1 所 示 。 其 中 (a) 中 5 是 整个 外 形 搜 索 空 间 ，5, 是 第 上 个 外 型 


疗 


搜索 子 空 间 ;(b) 中 黄色 点 表示 子 空间 中 心 ， 红 色 点 表示 真实 形状 。 


(a) 数 据 集 分 类 
Stagel: A 
given PR ,estimate 5,,, ,estimate <、 
天 
R / 是 下 
Ry / ‘: N 


Stage2: given Pl,,, estimate 5,_,,, 


estimate Pr ,, 


(b) 在 子 空间 进行 的 外 形 搜索 


Stage3: given Pi , , estimate 5,_;, 


图 1 本 文 方法 的 外 形 子 


间 搜 索 过 程 
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1 ”随机 森林 简介 


随机 森林 , 是 用 随机 的 方式 建立 一 个 森林 , 指 的 是 利用 多 棵 
决策 树 对 样本 进行 训练 并 预测 的 一 种 分 类 器 。 简单 来 说 , 随机 森 
林 就 是 由 多 棵 决策 树 构成 的 ， 森林 中 每 棵 树 之 间 是 没有 关联 的 。 
对 于 每 棵 树 ， 使 用 的 训练 集 都 是 从 总 的 训练 集中 采用 有 放 回 方 
法 抽取 得 到 的 , 这 意味 着 , 总 的 训练 集中 有 些 样 本 可 能 多 次 出 现 
在 一 棵 树 的 训练 集中 ， 也 可 能 一 次 都 不 会 出 现 。 

得 到 随机 森林 后 , 当 有 新 样本 输入 时 , 就 让 森林 中 每 棵 树 做 
一 次 判断 , 看 看 该 样本 属于 哪 一 类 , 最 后 的 分 类 结果 通过 森林 中 
所 有 决策 树 的 投票 结果 进行 决策 。 
随机 森林 是 在 Bagging09 的 基础 上 发 展 的 , 其 随机 性 体现 在 
两 个 方面 ， 首 先是 每 棵 决策 树 的 训练 样本 都 是 通过 在 原 训练 集 
中 采用 有 放 回 抽取 得 到 的 ， 其 次 构建 决策 树 分 裂 节 点 时 可 供 选 
择 的 属性 集 也 是 随机 选取 的 。 由 于 这 两 个 随机 属性 的 结合 , 降低 
了 森林 中 随机 树 之 间 的 相似 度 , 提升 了 随机 森林 的 分 类 精度 。 随 
机 森林 算法 如 图 2 所 示 。 


| 


| Bageing 抽 术 
| 中 练 储 ? p | 
训练 集 1 | Tl … | 训练 集 n| 
A A Fl 
所 [2 Xa < yA A 
4 入 
天 策 树 1 决策 树 2 决策 树 n 
A A | 
Ci 和 
好 人 | 
HA A 
A A 
决策 树 1 央 策 树 2 4 决策 树 n 
| 投票 
[ 
| 分 类 结果 | 
Rp ee 投票 分 类 . 


图 2 随机 森林 算法 示意 图 


2 ”基于 分 类 的 外 形 搜索 算法 


随机 森林 分 类 方法 具有 高 效 性 和 不 会 过 拟 合 等 优点 ， 为 了 
更 好 地 对 训练 样本 进行 分 类 , 缩小 外 形 搜索 空间 , 提高 外 形 搜索 
效率 ， 本 文 引 入 基于 相关 性 的 特征 选择 方法 对 随机 森林 分 类 器 


进行 优化 。 即 在 特征 池 中 采用 基于 相关 性 的 特征 选取 方法 选取 
若干 个 特征 组 成 新 的 特征 集 作为 单 棵 决策 树 的 输入 ， 使 得 决策 
树 的 分 类 性 能 更 好 。 采 用 改进 的 随机 森林 分 类 器 实现 对 整个 儿 
形 搜索 空间 的 分 类 ， 将 样本 空间 5 分 为 27 (本 文 =5 ) 类 [5]， 
表示 为 5={5,…,5y}。 每 一 类 表示 一 个 外 形 搜索 子 空间 ， 分 类 


标 是 使 得 每 一 个 外 形 搜索 子 空 间 中 包含 的 训练 样本 在 姿态 、 表 
情 、 光 照 和 遮挡 等 方面 基本 一 致 。 
2.1 基于 相关 性 的 特征 选择 


对 于 所 


算 两 个 像素 之 间 的 差 值 ， 可 以 得 到 ”(P?) 个 形状 索引 特征 
(shape-indexed features)。 为 了 提高 决策 树 的 分 类 精度 ， 通常 


训练 样本 , 选取 P 个 相同 位 置 上 的 像素 点 , 分 别 计 


采用 的 方法 是 在 一 个 随机 生成 的 特征 池 里 面 选 出 最 具有 代表 性 
的 特征 ， 这 种 方法 叫做 n-Bestn%11，n 表示 特征 池 的 大 小 。 由 表 


1 可 知 ， 随 着 特征 数量 的 不 断 增 加 ， 误 差 变 化 不 明显 ， 但 训练 时 


间 大 大 增加 。 为 了 解决 该 问题 , 本 文采 用 基于 相关 性 的 特征 选择 
E， 即 利用 特征 之 间 的 相关 性 来 进行 特征 选择 。 
基于 相关 性 特征 选择 的 关键 步骤 是 计算 特征 之 间 的 相关 性 


方法 选取 特 生 


然后 根据 相关 性 强 弱 来 选择 特征 。 本 文采 用 基于 互信 息 0 的 方 
法 来 度量 特征 之 间 的 相关 性 。 对 于 一 个 特征 w ， 用 Pa,) 表示 特 
征 & 取 第 i 个 值 的 概率 ,Pf(@1B)) 表示 特征 和 取 记 时 & 取 ww 的 概 
率 。c 的 信息 烂 H(e) 和 已 知 8 时 < 的 条 件 信息 粹 H(a1B) 计算 方 


法 如 下 : 
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不 相关 ， 


类 )， 
性 弱 。 


H(a|P)=-> P(B)>, Pl(a, |B NbP(a, |p,) 


H(0) = -2 P(oNbP(B,) 


(1) 


GO) 


式 (2) 中 了 用 表示 以 2 为 底 的 对 数 。 特 征 w ，4 之 间 的 互信 


息 M(a,B) 计算 方法 如 下 : 


M(a,P)=H(a)-H(g|p)=H(B)-H(Blo) 


= p(apB)lb 
op 


特征 a 和 8 之 间 的 相关 性 大 小 采 | 


PCO) G) 
P(e) p(B) 
j 式 〈4) 来 度量 。 
-| _M(a,p) 
0 | 9, 


相关 性 5S(a,B) 的 取 值 范围 为 [0,1]， 
S(a,B)=1 表示 两 个 特 科 


S(g,B)=0 表 示 两 个 特征 
FE 完全 相关 。 


d) 


2.3 ”分 类 外 形 搜索 算法 
在 文献 中 提出 的 

的 基础 上 首先 利 
(本 文 F=5) 


首先 判别 当前 节点 中 所 有 样本 是 否 属于 同一 类 别 。 如 果 属 于 同一 类 别 ， 
叶子 节点 ， 样 本 标签 即 为 叶子 节点 类 别 ， 和 否则 执行 步骤 b); 


节点 中 所 有 样本 是 否 为 空 。 如 果 为 空 集 ， 判 定 当 前 节点 为 叶 


基于 相关 性 的 特征 选取 方法 ( 见 2.1 


的 特征 作为 分 裂 节 点 
当 所 有 分 支 都 充分 生长 、 所 有 样本 均 达 至 


粗 到 精 的 (Cour 


本 标签 即 为 叶子 节点 类 别 ， 和 否则 执行 步骤 9); 


别 计 算 每 个 特征 @ 对 于 当前 节点 训练 集 的 信息 增益 Po， 


行 分 裂 。 得 到 新 的 分 支 后， 返回 步骤 a); 


节 ) 从 所 有 特征 中 选 


| 叶子 节点 ， 随 机 树 建立 完成 。 


se-to-Fine) 外 形 搜 索 方法 


改进 的 随机 森林 分 类 器 将 样本 空间 5 分 为 2 


类 ， 分 类 过 程 如 图 1(a)， 


每 一 类 表示 一 个 外 形 搜 


计算 两 两 特征 之 间 的 相关 性 之 后 ， 利 ) 
据 特征 之 间 的 相关 性 强 弱 对 所 有 特征 进行 聚 类 《下 文 表示 为 ; 


特征 聚 类 方法 59 根 


作为 决策 树 的 输入 。 


2.2 


组 


合 而 成 , 是 随机 森林 


的 精度 , 本 文 引入 基于 


从 而 提高 


其 
, 最 终 的 分 类 结果 


时 


同一 类 中 的 特征 具有 较 强 的 相关 怕 
聚 类 之 后 从 每 一 类 中 随机 选取 一 个 特征 组 成 新 的 特征 得 


改进 的 随机 森林 分 类 器 
决策 树 是 一 种 树 型 分 类 器 ， 


根 节点 , 


E, 不 同类 中 的 特征 相关 


7 


FP 间 布点 和 叶子 节点 


的 组 成 单元 。 由 于 人 脸 样 本 会 受到 表情 、 


体 步 又 如 下 : 


的 


a) 利 用 Bagging 方法 在 样本 空间 5 中 的 N 个 样本 中 有 放 
取 个 样本 作为 个 别 训练 身 


Sy; 


7 


态 、 光照 、 遮 挡 等 外 在 条 件 的 影响 , 为 了 保证 单 棵 决策 树 分 类 
相关 性 的 特征 选择 方法 , 根据 特征 之 间 的 
性 聚 类 后 选择 :个 特征 作为 单 棵 决策 树 的 输入 ( 见 2.1 节 )， 

随机 森林 分 类 器 的 分 类 精度 和 和 鲁 棒 性 。 
随机 森林 由 若干 树 型 分 类 器 {h(x,90),k=12,..} 随机 组 合 而 成 ， 
Px 是 输入 ，{9.} 是 独立 同 分 布 的 随机 变量 ， 当 有 新 样本 输入 
所 有 单 棵 决策 树 的 分 类 结果 投票 决定 ， 


I 


b) 对 于 每 一 个 个 别 训练 集 5, ,生成 一 棵 决策 树 ( 见 算法 1); 
co) 重复 a)b)， 直 到 生成 mm 棵 随机 树 ; 


d) 对 未 知 类 别 的 样本 进行 分 类 


中 树 的 多 数 投票 决定 ， 即 


c=arg max(T 1h 0.)=0)) 


随机 森林 在 Bagging 的 基础 


时 ， 输 昌 


的 类 别 标签 由 森林 


(5) 


tH 上 引入 随机 


选择 的 属性 ， 更 大 


程度 上 降低 了 和 森林 中 树 之 间 的 相关 性 ， 保 证 了 随机 森林 的 分 类 


个 特征 中 采 


在 4 


性 能 。 


算法 1 构建 单 棵 决策 树 


成 整个 森林 过 程 中 上 保持 不 变 。 


CA 
输出 : 


单 棵 决策 树 。 


输入 : 个 别 训练 集 Sw (样本 s; 全 (ac 0,) 0 为 样本 的 特征 ) 的 
2.1 提出 的 基于 相关 性 特征 选择 方法 抽取 出 的 Kx << 7 个 特征 ， 


索 子 空间 
之 最 接近 的 一 个 多 
索 子 空间 
精 的 外 形 搜索 方法 每 一 次 的 外 形 搜索 都 在 整个 多 


。 输 入 新 


形 搜索 子 空间 。 
搜索 过 程 如 图 


进行 (多 


1(b) 


的 样本 时 , 根据 输入 图 像 特 征 和 分 类 器 得 到 与 
之 后 的 外 形 所 搜 在 该 外 形 搜 


)。 相 对 于 传统 的 由 粗 到 
形 搜索 空间 进 


行 , 本 文 方法 减少 了 每 一 次 外 形 搜 索 过 程 中 的 计算 量 , 提高 了 实 
验 效 率 。 


3 ”实验 分 析 


3.1 


分 类 特征 的 选择 
本 文 引 入 基于 相关 性 的 特征 选择 方法 ， 选 择 具 


识别 力 的 


特征 进行 随机 森林 分 类 器 的 训练 。 对 所 有 训练 样本 , 选取 P 个 相 


同位 置 的 
(CP2 ) 个 
性 的 特征 选择 方法 选取 相关 性 较 高 的 t 
的 输入 。 


像素 点 ， 分 别 计算 两 个 像素 之 
乡 状 索引 特征 (shape-indexed 


间 的 差 值 ， 可 以 得 到 
features)， 通 过 基于 相关 


个 特征 作为 单 棵 决策 树 


表 1 列 出 了 n-Best 方法 与 本 文 方法 在 特征 选择 上 对 误 
差 以 及 时 间 的 影响 。 


表 1 7m-Best 与 本 文 方法 的 比较 


1-Best 64-Best 1024-Best 本文 方法 
误差 5.61 5.13 4.98 3.11 
时 间 (s) ”0.2 2.9 110.5 0.13 
3.2 分 类 精度 验证 
为 了 比较 本 文 引 入 基于 相关 性 特征 的 选择 方法 对 随机 森林 


进行 


多 化 后 随机 森林 的 分 类 性 能 , 这 里 对 


单 棵 决策 树 、 随 机 森林 


分 类 器 〈Forest RC) 以 及 优化 后 的 随机 森林 分 类 器 在 不 同 UCI 


数据 外 


PC0 上 的 分 类 误差 进行 了 比较 分 析 , 分 析 结 果 如 表 2 所 示 。 


表 2 不 同 数据 集 的 分 类 误差 比较 
UCI 数 据 集 C4.5 ”Forest RC ”优化 的 森林 
Glass 0.5013 0.4831 0.3962 
Heart 0.3091 ”0.2957 0.2304 
Pima 0.3265 0.2711 0.2530 
Balance 0.4019 0.3851 0.3042 
Vehicle ”0.3990 0.3224 0.2980 
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在 本 实验 中 随机 森林 中 树 的 数量 会 影响 最 终 的 分 类 结果 ， 
进行 了 多 次 交叉 实验 ， 由 图 3 可 以 看 出 树 的 数量 到 100 之 后 结 
果 收 敛 ， 为 了 控制 计算 量 ， 本 文 把 树 的 数量 设 为 100。 


h | h | h | h 
60 80 100 120 140 160 180 200 
number of trees 


图 3 随机 森林 中 树 的 数量 和 误差 的 关系 


3.3 ”人 脸 特征 点 定位 的 实验 分 析 

3.3.1 数据 集 和 参数 设置 

本 文 实验 在 300-W(300 Face in-the-Wild ) 数 据 集 P24 上 进行 。 
该 数据 集 是 在 已 有 数据 集 的 基础 上 建立 的 ， 这 其 中 包含 标准 化 
的 带 68 个 标记 点 的 数据 集 AFW,LFPW,HELEN 以 及 XM2VT5， 
同时 还 包括 一 个 包含 135 张 图 像 的 有 具有 挑战 性 的 IBUG 数据 集 。 
把 数据 集 AFW, LFPW, HELEN 中 的 所 有 训练 样本 (一共 3 148 
张 图 像 ) 作为 训练 集 ， 男 外 ,做 两 个 部 分 的 测试 (一共 689 张 医 
像 ): 把 数据 集 LFPW, HELEN 中 的 测试 样本 作为 普通 测试 集 ; 
把 IBUG 数据 集中 的 135 张 图 像 作为 男 一 组 测试 集 。 
综 上 ,组 成 一 个 带 有 68 个 标记 点 的 3148 张 训练 图 像 和 689 
张 测试 图 像 的 300- 丈 数据 集 。 实 验 环境 :CPU 频 为 2.6Hz, 4G 内 
存 ，500G 硬盘 ，Windows7 64 位 操作 系统 ， 仿 真 软件 MATLAB 
2012a。 

为 了 权衡 实验 精度 和 速度 ， 本 文通 过 交叉 验证 把 单 棵 树 的 
深度 F 设置 为 5, 实验 表明 增加 树 的 深度 只 会 改善 边缘 误差 。 搜 
索 阶 段 工 的 值 设 为 3。 本 文采 用 的 300- 丈 数据 集 在 聚 类 时 :上 的 取 
值 为 23 。 本 文 设置 其 他 参数 如 下 : $=3148 (训练 样本 )，m=100， 
P=400，n=500，L=3，K,=3,，, P=400 。 由 于 
本 文 搜索 算法 有 不 错 的 容错 率 ， 在 搜索 时 为 了 追求 较 高 的 运行 
效率 ， 在 级 联 回 归 阶段 采用 复合 特征 ， 即 在 前 两 级 (1=1,2 ) 采 
] BRIEF 特征 P33， 在 最 后 一 级 采用 SIFT 特征 。 
3.3.2 实验 结果 分 析 

从 表 3 可 以 看 到 ， 由 于 利用 改进 的 随机 森林 做 分 类 ， 每 一 
次 的 外 形 搜索 只 需要 在 外 形 搜索 子 空 间 进 行 ， 待 测 样本 只 需要 
与 对 应 的 外 形 搜 索 子 空间 中 的 样本 进行 后 验 概率 计算 ， 极 大 减 
少 了 运算 量 ， 因 此 本 文 的 改进 外 形 搜索 算法 相对 于 传统 方法 在 
运行 效率 上 有 了 明显 提高 。 

从 表 4 的 实验 结果 可 以 看 出 ， 本 文 的 算法 在 准确 性 预测 上 


nt 


浪 


N,=10, T=10,， 


pr 


Si 


因而 在 准确 性 


] SIFT 特征 ， 而 本 文 方法 采 
用 了 比较 简单 的 BRIEF 特征 ， 在 最 后 


得 指出 也 


1 了 复合 特征 ， 即 在 前 两 个 阶段 采 


表 3 各 方法 运行 效率 比较 


方法 fps 
RCPR 26 
SDME9 28 
DRMFP53 34 
CFAND] 35 
CFSSI'] 40 

本 文 58 


SIFT 特征 ， 


阶段 采用 


上 相对 于 以 前 的 方法 改善 效果 相对 比较 小 ， 但 值 
准确 预测 相差 不 多 的 情况 1 
速度 要 优 于 其 他 方法 。 


下 ， 本 文 的 方法 的 运行 


表 4 各 方法 预测 平均 误差 


方法 ”普通 测试 集 ” 卫 了 UG 测试 集 
RCPR 6.18 7.01 
SDM 5.57 6.32 
DRMF 6.65 6.93 
CFAN 5.50 6.75 
CFSS 4.73 5.83 

本 文 4.63 5.42 


为 了 更 直观 的 看 出 本 文 方法 的 定位 精度 ， 图 4 给 出 了 本 文 
采用 的 方法 与 几 种 主要 方法 在 300- 刺 数据 集 上 的 累计 误差 分 布 


图 (cumulative errors distribution, CED )。 


图 4 中 的 x 缮 


中 


线 可 以 看 


F x 值 的 对 应 百分比 。 从 图 


& 标 表示 人 脸 特 征 点 定位 归 一 化 平均 误差 ,y 坐 
标 表 示 测 试图 像 归 一 化 平均 误差 低 了 
8 , 相 比 于 其 他 的 算法 , 本 文 算法 即使 在 
的 数据 集 上 还 是 能 够 取得 比较 好 的 实验 结果 。 


(挑战 性 


Fraction of Test Faces 


5 从 上 至 


10 15 


Mean Localisation Error/ Inter-pupil Distance 


300- 刺 数据 集 上 的 部 分 实验 结果 。 从 实验 


二 < 


去 在 定位 精度 上 相 比 于 之 前 的 方法 


要 明显 优 于 以 往 传统 的 级 联 回归 方法 。 但 由 于 CFSS 三 级 都 采 


是 , 在 定位 精度 相当 


图 4 300-W 数据 集 上 的 CED 图 


I 下 给 出 了 本 文 方法 以 及 传统 外 形 搜索 方法 在 


结果 可 以 看 出 , 本 文 方 


明显 改进 。 


但 是 值得 指出 的 


的 情况 下 , 本 文 的 定位 效率 有 大 


度 提 高 。 
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(c)SDM 方法 下 的 结果 
图 5 不 同方 法 部 分 实验 结果 比较 


结束 语 


为 了 提高 传统 的 外 形 搜 索 特 征 点 定位 方法 的 运行 效率 ， 本 


文 提 出 一 种 基于 分 类 的 外 形 搜索 方法 。 该 方法 首先 引入 基于 相 


关 


随机 森林 分 类 器 对 整个 人 脸 样 本 空间 进行 分 类 ， 


性 的 特征 选择 方法 对 随机 森林 分 类 器 进行 改进 ， 利 用 改进 的 
然后 在 对 应 的 


形 


样本 子 空间 中 进行 外 形 搜索 ， 得 到 最 接近 于 当前 样本 的 人 脸 外 


,最 后 采用 级 联 匠 


Se 


要 来 增强 预测 的 精度 。! 


于 分 类 需要 对 大 量 


特征 进行 相关 性 计算 , 处 理 大 数据 集 的 时 候 运算 量 比较 大 , 会 影 


响 运 行 
类 并 在 运行 效率 和 定位 精度 上 做 进 


参 


天 


1] 


2] 


3] 


4] 


[6] 


[7] 


pa 


运行 效率 ， 下 一 步 本 文 将 试 


探索 其 他 的 方法 来 进行 样本 分 
步 的 改进 。 
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